Local implementation of nonlocal operations with block forms 
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We investigate the local implementation of nonlocal operations with the block matrix form, and 
propose a protocol for any diagonal or offdiagonal block operation. This method can be directly 
generalized to the two-party multiqubit case and the multiparty case. Especially, in the multiparty 
cases, any diagonal block operation can be locally implemented using the same resources as the 
multiparty control-U operation discussed in Ref. [lj. Although in the bipartite case, this kind of 
operations can be transformed to control-U operation using local operations, these transformations 
qq , are impossible in the multiparty cases. We also compare the local implementation of nonlocal block 

■ operations with the remote implementation of local operations 0], and point out a relation between 

' them. 
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I. INTRODUCTION 

i> . 

Nonlocal operations are critical in distributed quantum computation. Sometimes, a collective operation needs to be 
implemented on the qubits at distant nodes. Generally, such an operation can not be implemented directly. However, 
it is possible to be implemented locally, i.e., it can be implemented using local operations and classical communications 
O (LOCC), shared entanglement and some auxiliary qubits. Obviously straightforward method to implement such a 
j 1 1 , nonlocal operation is using quantum state teleportations Q, i.e., teleporting all of the qubits to one node, performing 
£h ' the operation at this node and teleporting these qubits back. 

In the bipartite case, it requires two rounds of state teleportation and one local collective operation to implement a 
nonlocal operation using the above method. So this process consumes two ebits (shared entanglement resources) and 
four cbits (classical communications). These resources are necessary for some operations such as the SWAP operation 
[l], 13]. However, there are operations that can be locally implemented using less resources [l|, H[- For the CNOT 
operation, the necessary and sufficient resources are one ebit plus two cbits — one cbit for each direction. These 
resources are also sufficient for general control-U operations. Ref. [l[ presented a protocol to locally implement the 
CNOT operation just using these resources. This protocol has been experimentally demonstrated in Ref. Ref. [l| 
also pointed out that a similar protocol — replacing one CNOT operation by the control-U operation — can be used 

■ for general control-U operation. 
In Sec. HH we propose a similar protocol of local implementation of nonlocal operations with diagonal or offdiagonal 

block forms, using the same resources. This protocol is free of the specific content of the blocks, so it is available 
even if these blocks are unknown. This protocol is also independent of the dimension of the blocks, so it can also be 
used in the case if there are multiqubits at the node where the operation is actually implemented. We compare the 
IV ' local implementation of nonlocal block operations with the remote implementation of local operations in Sec. IIIII 
.£h ! We generalize the protocol to the multiqubit cases in Sec. IIIII and to the multiparty cases in Sec. [TV] In Sec. |V] we 

■ summarize our results. 

Recently, the problems of constructing a nonlocal operation or simulating it by other operations are discussed 
0, 0) B We do not discuss this problem in this paper. The problem discussed in this paper is how to locally 
implement a nonlocal operation using LOCC and shared entanglement resources if the device of the operation has 
been constructed in one node. 

II. NONLOCAL BLOCK OPERATIONS ON TWO QUBITS 

Consider these nonlocal diagonal block operations 
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where uo and U\ are 2x2 unitary matrices. Alice and Bob need to implement such an operation on their qubits A 
and B, where qubit A belongs to Alice and qubit B belongs to Bob. Bob has the device to implement this operation. 
U in Eq. [T] can be expressed as 



1 



^• B =EWi(ii^f. (2) 



i=0 



Let us propose the following protocol in order to locally implement such an operation on the qubits A and B. 
In general, the jointed initial state of the qubits A and B can be expressed as 

|*„) AB = a \0) A \£ ) B + ai\l) A \^) B , (3) 

where |£q) and are arbitrary state and need not be orthogonal. 
They share a maximally entangled pair A\B\ in the state 

|d>) = -L(|00) + |ll», (4) 

where qubit A\ belongs to Alice and qubit B\ belongs to Bob. 

step 1 Alice performs a CNOT operation on her qubits A and A\, using the qubit A as the control. After this, 
the state of A, B, Ai,Bi becomes 

CNOT A > A ^ ) AB ®\$) AiBi 
= CNOT A,Al «*|i>Al6) B i E W)a iBi 

i j 

= ■J5^ a i\i) A \Zi) B \i®j) Al \3)B 1 > (5) 

ij 

where "®" denotes the addition module 2. 

Then she measures the qubit A\ in computational basis |a)(a|, (a = 0, 1), and tell the result a to Bob via a classical 
communication channel. The state of A, B,B\ becomes 

^^i) A\&) B\j) B 1 5 a,t®j 

= ^2^i\i) A \Ci) B \j) Bl 6j,i ea 

= ^2ai\i) A \^ B \i®a) Bi . (6) 

i 

step 2 If the result a — Bob does nothing, if a = 1 Bob performs the operation X on Bx, where 



v 1 , 

is the first Pauli matrix. Because X\i) = \i © 1), (i = 0, 1), the state of A, B, B\ becomes 

E^aI&^KW ( 8 ) 

i 

step 3 Bob performs the two-qubit operation U on his qubits B\ and B. The state of A, B, B\ becomes 

U b ^ b J2^)a\&b\i) Bi 

i 

= E^aW^sNW ( 9 ) 
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step 4 Bob performs the operation H on B\, where 

H = 

is the Hadamard operation. Because H\i) = ^(|0) + (— the state of A, B, B\ becomes 

^a i |i) A K|C i )) B ^(|0) + (-l) i |l)) Bl . 
= ^=[|0) Bl + |l) Bl ^(-l) 4 a 4 |z) A K|^))B]. 



(10) 



(11) 



Bob measures B\ in the computational basis b = 0, 1, and tell the result b to Alice via a classical commu- 

nication channel. The state of A, B becomes 



j2(-i) ib <xi\i) A (um) B . 



(12) 



step 5 If b = Alice does nothing, if b — 1 Alice performs the operation Z on A, where 

1 



Z = 



-1 



is the third Pauli matrix. Because Z\i) — (— 1) 4 |«), the state of A, B becomes 

E tt *l*)A(«*l6))B = ^' B |*0), 



I AB- 



(13) 



(14) 



Thus, after these five steps, the diagonal block operation U are determinately implemented on A, B using 1 ebit 
and 2 cbits. 

This protocol can be expressed as Fig. [TJ It can be found that the protocol is the same as the protocol for the 
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FIG. 1: Quantum circuit of the protocol for diagonal block operation, A\ and B\ is a maximally entangled pair in the state 
defined by Eq. |4] 

CNOT operation or the control-U operations discussed in Ref. [l|. We have just proved that the same procedure can 
also be used for any diagonal block operation. This result is nontrivial for the following reasons. 
Because the diagonal block operation 



U = {I® uo)(|0)(0| <8> J + |0)(0| <g> ujui), 



(15) 



where I is the identity operation, so if U is completely known, it can also be implemented by performing a control-U 
operation |0)(0| ® I + |0)(0l (8) u ui and a single qubit operation uq. The control-U operation can be implemented 
using the protocol in Ref. [l|. However, if using this method, Bob must construct two new devices to implement these 
two operations. These accessorial devices need consume more local resources and may bring a loss of accuracy. So if 
Bob already have the device of U, it is more economical and more accurate to directly use our protocol. 

Furthermore, if Bob has the device of a diagonal block operation, but they do not know the detail of it, then they 
can not use other operations to simulate it. However, our protocol is still a choice for them, even in this case. 

Investigating the proof of the protocol, it can be found that the protocol is independent on the dimension of the 
blocks. So if the blocks in Eq.|T|) are 2 N x 2 N unitary matrices, i.e., the diagonal block operation operates on N + 1 



4 



qubits — the first qubit belongs to Alice and the others belong to Bob, they can also locally implement this operation 
using the same protocol, just replacing the two-qubit operation by the (N + l)-qubit operation and replacing the 
qubit B by these N qubits correspondingly. 

Consider an offdiagonal block operation, i.e., the operation can be expressed as 



jjA,B 



i=0 



(16) 



where UiS are unitary matrices. They can locally implement such an operation using the same protocol, except that 
Alice need first perform an X operation on A in step 5. This accessorial operation is a local operation at Alice's place, 
so it is commutable with Bob's local operations in step 2-4. Thus, Alice can perform this operation at anytime after 
step 1 and before step 5. The protocol for offdiagonal block operations can be expressed as Fig. [2] The validity of it 
can be proved similarly. 
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FIG. 2: Quantum circuit of the protocol for offdiagonal block operation, A\ and Bi is a maximally entangled pair in the state 
defined by Eq. 0] 



III. BIPARTITE MULTIQUBIT 



Consider the diagonal block operation in Eq. (p}. If u = cqI and u\ = ciJ, then U — (co|0)(0| + ci|l)(l|) (£> /. 
Thus, U is actually a one-qubit diagonal operation, and the protocol in Sec. |TT] is actually a protocol to remotely 
implement a diagonal operation from Bob to Alice. In fact, it is just the HPV protocol proposed in Ref. [10]. The 
only difference between the one-qubit diagonal operations and the two-qubit diagonal block operations is that the 
arbitrary coefficients are replaced by arbitrary unitary matrices, and the only difference between these two protocols 
is that the one-qubit diagonal operation is replaced by the two-qubit diagonal block operation. In general, intuitively, 
if there is a protocol for the remote implementation of "any" operation that can be expressed as 

U A = Y,c l K l , (17) 

i 

where KiS are certain matrices which can be regarded as the characteristic of the restricted set of the protocol, and 
CjS are arbitrary coefficients, then the protocol may also be used to locally implement "any" block operation that can 
be expressed as 

XJ A - B = s £ j K l ®u u (18) 

i 

where u^s are arbitrary matrices, just replacing U A by U A ' B . Because of the linearity of quantum operations, we can 
expect the validity of this proposition. 

Ref. [ll| generalized the HPV protocol to a protocol for the remote implementation of 7V-qubit operations that can 
be expressed as 

2 N -l 

U=J2 Ci\ P i(x),D)(i,D\, (19) 

i=0 

where D indicates the decimal system, i.e., \0,D) = |00 - • -0), \1,D) = |00 - ■■!), \2 N -!,£>) = |11- ■■!), etc. And, 



P{x) = {pa(x),pi{x), ■ ■ ■ ,P2"-i(x)}, 



(20) 
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is a certain permutation of the list {0, 1, ■ ■ • , 2 N — 1}, where x = 1, 2, • • ■ , 2^! labels all of the 2 N \ permutations. We 
can similarly generalize the protocol in Sec. |TTJ 

Alice and Bob need locally implement an (iV + M)-qubit operation 

2 N -1 

U=J2 \Pi{x),D)(i,D\® Ui , (21) 

i=0 

where UiS are arbitrary 2 x 2 M unitary matrices. Bob has the device of U. Alice has the anterior N qubits named 
Yi, Y2, ■ ■ ■ , ijv> an< i Bob has the posterior M qubits named Zi, Z%, ■ ■ ■ , Zm- They share N maximally entangled pairs 

|$) A4Bi = ^(|00) + |ll)) AiSi! (i = l,2,--- ,N). (22) 

Alice has the qubits AjS, and Bob has the qubits BiS. The protocol can be expressed as the following steps. 

step 1 Alice performs CNOT Yi ' Ai on every Yi,Ai respectively. Then she measures every A% in computational 
basis respectively and tell Bob the results. 

step 2 If the measurement result of A$ is |0) Bob does nothing, if the result is |1) Bob performs X on Bi 
correspondingly. 

step 3 Bob performs U on _B,s and ZjS. 

step 4 Bob performs an H on every Bi respectively. Then he measures every Bi in computational basis respectively 
and tell Alice the results. 

step 5 Alice performs the permutation operation 

2 N -1 

R(x)= Y, \Pi(x),D)(i,D\, (23) 

i=0 

on YiS. Then if the measurement result of Bi is |0) Alice does nothing, if the result is |1) Alice performs Z on Yi 
correspondingly. 

After these 5 steps, Alice and Bob can locally implement the operation U on Y\, Yi, ■ ■ ■ , Yjv and Z\, Z2, ■ ■ ■ , Zm 
using N ebits plus N cbits from Alice to Bob plus N cbits from Bob to Alice. Every R(x) in step 5 can be implemented 
using two-qubit opearation CNOT and single-qubit operation X so it is not too difficult to implement it. 

The validity of this protocol can be proved using the methods similar to the appendix of Ref. [12| . The full proof 
can be found in Appendix |XJ 



IV. MULTIPARTY 



In the protocol in Sec. IIH( all of the operations performed by Alice are local to a certain qubit pair Y, and AiS, 
except for the permutation operation R(x). So when R(x) is a direct product of single-qubit operations (/ or X), the 
protocol can be generalized to the multiparty cases — one node has the qubits BiS and each of the other nodes has a 
pair of Yi and Ai. We only discuss an example of three-party in this section. Other cases are all similar to it. 

Consider a three-qubit diagonal block operation 




U = " U \, , (24) 



where UijS are 2x2 unitary matrices. This operation is to be implemented on Alice, Bob, and Charlie's qubits A, B, C, 
and Charlie has the device. This operation can be expressed as 

1 

u a,b,c = £ \i) A (i\^\j) B (j\^uf r (25) 
i,j=a 

In general, this operation can not be transformed to the three-party control-U operation discussed in Ref. but it 
can be locally implemented using the same method in Ref. [l|. 

Alice and Charlie share a maximally entangled pair A\C\ as Eq. Bob and Charlie share another maximally 
entangled pair B\Ci- They can use the protocol expressed in Fig. [3] to locally implement this operation. 



6 



A- 



Z 



A x -©- 
B — f- 

B x -e- 
Ci — 

c 2 — 
c — 



X 



z 



X 



— H — 



u 



H 



FIG. 3: Quantum circuit of the protocol for three-part diagonal block operation, A\Ci and B1C2 are maximally entangled 
pairs in the state defined by Eq. U 



step 1 Alice performs a CNOT on her qubit A and Ai . Then she measures A\ in computational basis and tell the 
result to Charlie. 

step 1 ' Bob performs a CNOT on her qubit B and B\ . Then he measures B\ in computational basis and tell the 
result to Charlie. 

Obviously, step 1 and step 1' can be implemented in parallel. 

step 2 If the measurement result of A\ is |1) Charlie performs an X on C\, and if the result is |0) Charlie does 
nothing. If the measurement result of B\ is |1) Charlie performs an X on C2, and if the result is |0) Charlie does 
nothing. 

step 3 Charlie performs the three-qubit operation U on C\, C2, C. 

step 4 Charlie performs an H on C\ and C2 respectively. Then he measures C\ and C2 in computational basis 
and tell the results to Alice and Bob respectively. 

step 5 If the measurement result of C\ is |1) Alice performs a Z on A, and if the result is |0) Alice does nothing. 

step 5' If the measurement result of C2 is |1) Bob performs a Z on B, and if the result is |0) Bob does nothing. 

Thus, the three parters accomplish their task determinately using two ebits and four cbits. The validity of this 
protocol can be proved similarly. 



V. CONCLUSION AND DISCUSSION 



In this paper, we proved that any diagonal or offdiagonal block operations can be locally implemented using a 
similar protocol to the protocol for the CNOT operation, which is discussed in Ref. The protocol is indepen- 
dent on the dimension of the blocks. Then we compared the local implementation of nonlocal operations with the 
remote implementation of local operations, and pointed out a relation between them. Basing on this comparision, we 
generalized the protocols in Sec. [II] to the multiqubit cases in Sec. IIII1 Finally, we generalized the protocol to the 
multiparty cases in Sec. IIVI 

Local implementations of nonlocal operations are important procedures in distributed quantum computation. These 
procedures can be implemented using entanglement resources and classical communications. Entanglement resources 
are precious in quantum information and quantum computation. So it is important to implement these procedures 
economically. The minimal resources of local implementation of some operations have been found, e.g., the CNOT 
operation. However, for most operations, the minimum is still unknown. Our method would provide some clues for 
this research. 

Recent researches prefer to use Bell states as the entanglement resources. Nevertheless, other entanglement resources 
such as GHZ states are also important. So it is interesting to search appropriate protocols using these resources. 
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APPENDIX A: PROOF OF OUR PROTOCOL 



In this appendix, we prove the hybrid protocol proposed in Sec. IIIII 

The initial state of the qubits Y1Y2 ■ ■ ■ Y^Z\Zi ■ ■ ■ Zm can always be expressed as 
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Y 1 Y 2 ---Y N Z 1 Z 2 ---Z A 
1 



y ] z k 1 k 2 ---k N + M \klk2 ■ ■ ■ k 



fci ,fe2,-"fejV+M=0 
1 



22 VkiM,- ,k N 1^1)^2) ' ' ' ) k N } Yl Y 2 ---Y N ® \WkiM,- Mn) ZxZ 2 ---Z M 

ki ,k 2 ,--- ,/cjv— 



2"-l 



= yrn\m,D) Yl Y 2 -Y N <8>\r]m)z 1 z 2 -z M , 



(Al) 



m=0 



where \T)ki,kn,— ,k N )s or \i] m )s need not be orthogonal each other. So the initial state of the total system can be 
expressed as 



|* ini ) 



N 



® I*) 



A m B„ 



Y 1 Y 2 -Y N Z 1 Z 2 -Z A 
N 



WktM,- ,k N )Z 1 Z 2 -Z r . 



(A2) 



After step 1, the state becomes 

1 



I* 1 



olv 51 Vkite,- ,k N 

ki,k 2 ,--- ^kj^—0 



N 



(g) [(\a i )^(a i \)CNOT Y '' A *]J2\33) A <B i \ k i)Y i \ ® \v kl ,k 2 ,- ,k N ) Zl z 2 -z M 
»=i j=o J 

1 1 f N } 

= VkiM--,k N \§§\a l ) A \ [ k l ®a l ) Bt \k l ) Yt \ ® \r)k u k 2 ,-,k N )z 1 z 2 ...z A 



>2 N 



(A3) 



where |<Zj)s is the measurement results of AjS. Every item in the bracket {} is calculated similar to Sec. [TTJ 
After step 2, the state of Y1Y2 ■ ■ ■ YpjZxZi ■ ■ ■ ZmB\Bi ■ ■ ■ -Bjv becomes 

1 f N >| 

VkiM,- ,k N \ \h) Bi \ki) Y . \®\r}k u k 2 ,-,k jv) Z\Z 2 ---Zm 

iiiifa,"' ,fejv=0 I i=l J 

2 N -1 



y™l m - £) )s 1 B 2 -B J vl m ' £) >y 1 y 2 -Y N |l7m>^iZ 3 -Z M . 



(A4) 



m=0 



Every item in the bracket {} is gotten similar to Sec. [TTJ 



After step 3, the state of Y1Y2 • • ■ Yj$Z\Z2 ■ • • ZmB\Bi ■ ■ ■ Bn becomes 

2 N -1 

|^ 3) = jjB\B-2---b n Z\Zq,---Zm Y j ym\m 1 D) BiB2 ... BN \m 1 D) YiY2 ... YN ®\i lm ) ZlZ2 ...z A 

2~-l 

= XI fm|Pm(ic) 1 -D)_ BlB!! ..._ Bjv |m ) Z>)y 1 y a ...y JV <g> (u m 1 77™) ) Zl Za . . . Zm . 



m=0 



Denote 



Then, 



N 

\p m (x),D) Bl ... BN =®|4(x)) B4) = 0,1). 

i=l 



2«-l AT 

I* 3 ) = X Wml"*,i3>y 1 ...y w (u m |i) ra ))z lZ2 ... 2M ® (g) |&(s))b 4 . 



m=0 

So, after step 4 the state of Y1Y2 ■ ■ ■ YnZ\Z2 ■ ■ ■ Zm becomes 

2 N -l 



E y m (-l)^= ll ™ {x)b '\m,D) Yl ...Y N <8> (u m \Vm))z 1 z 2 -z, 



m—0 



Where biS are the measurement results of BiS. The coefficient (— l)^«=i CO) 6 * [ s gotten similar to Sec. [TT1 
Apparently, 



N 

R{x)\m,D) = \ Pm (x),D) = (g)\r m (x)). 

i=l 



So after step 5 the state of Y1Y2 ■ ■ ■ YnZ\Z<i ■ ■ ■ Zm becomes 

2 N -\ N 



E ym(-i)^ l - {x)b ' ®[{z b *w m {x))] Yt ® ( Um |-, ra )) 2l z,.. ZM 

m—0 i=l 

at 

£ ^(- 1 ) Ef = l4W6< 0(- 1 ) C( ^l4W)n®(«m|Wk 1 X 2 ...X A 
m—0 ?—l 

E y™&)\rm(v))Y i ® (w ro |r? m )) Zl ^ 2 ... ZM 



m—0 1=1 
2 N -1 



= E fmkW^lyiyj-rs <S> (u m \Vm))z 1 z 2 -i 

= ^IOy 1 y 2 ...y Jv z 1 z 2 ---z A/ 
Thus, we accomplish the proof. 
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